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(57) An image recording apparatus (2000) Is dis- 
closed, which comprises forming elements (26oi2) for 
fonning an image, a memory (2006) indicating relative 
desirability of utilising the fomiing elements (2002) for 
fonning the image, and processing means (2008) for 


con^putlng image recording signals using input image 
slghals (2012) and the stored data. The use of a partic- 
ular forming element is thereby biased dependent upon 
the relative desirability data of other fomriing elements, 
the corresponding input signal for the particular fomning 
element, and a term for the particular forming element. 
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Description 
Copyright Notice 

5 [0001] This patent specification contains material that is subject to copyright protection. The copyright owner has no 
objection to the reproduction of this patent specification or related materials from associated patent office files for the 
purposes of review, but othenwise reserves all copyright whatsoever. 

Technical Field of the Invention 

10 

[0002] The present Invention relates generally to printers, and In particular to ink jet printers. 
Background Art 

IS [0003] Digital image printing systems which use multiple ink nozzles Integrated within a print head have increased 
rapidly in popularity in recent years. Either at manufacture, orduring operation, the particular pririting nozzles within a 
print head can fail to deliver ink droplets of the required size, or alternatively, with the required positional accuracy. 
These problems can arise from a cornbination of manufacturing flaws, and. wear and tear, in extreme cases, indiylduat 
nozzles can fall to deliver any ink whatsoever, due to being blocked or danrraged. ^ 

20 [0004] Defective nozzles, be they btpckecj or merely defective in terms of their perf onnance ,«San be identified man- 
ually or automatically by examinihg test print output., 

[0005] Even where nozzles delivery Ink droplets satisfactorily, the nozzles can vary in'their characteristics, and pro- 
duce uneven print densities. US Patent: 5,038,208 entitled "Image Forming Apparatus with a Function for Connecting 
Recording Density Unevenness" describes a method and apparatus related to improving the evenness of print density 

2s ' produced by nozzles of varying characteristics. The patent discloses a printer having a multi^nozzle printing head, this 
printer also storing data associated with the image-fomning characteristics of each of the multi-nozzle heads. Further- 
more, a connector means for ciprrecting the image fonning signals based upon the data stored in memory corresponding 
to the multi-nozzle head characteristics is disclosed. The aforementioned con-ection is performed either by retrieving 
a corrected value from a memory, or by retrieving a correction value from a mernory, and adding the correction value 

30 to the uncorrected image value, i n both cases, the image correction data is ac«esised using both the uncprrected image 
value, and a nozzle counter value. This type of correction is known as "head shading"; Heiad shading riiiethbds do not, 
however, satisfactorily elirhinate print artefacts where a blocked nozzle is present, or where the ink ejection perfomiance 
of a nozzle fails to meet minimum requirements. 

35 Disclosure of the Invention 

[0006] It is an object of the present invention to substantially overcome, or at least ameliorate, one or more disad- 
vantages of existing arrangements. 

[0007] According to a first aspect of the invention there is diseased an Image recording apparatus comprising: 

40 

(a) a plurality of fomning elements for fonnlng an Image using Image recording signals, said image according with 
a corresponding plurality of input image forming signals; 

(b) memory means for storing data for said fomning elements indicating the relative desirability of utilising said 
forming elements for forming the image; and 

45 (c) image processing means for computing said image recording signals using said input image forming signals 

and said data stored in said memory means, wherein the use of a particular fomiing element is thereby biased 
dependent upon the relative desirability data of other fomiing elements, the corresponding input image forming 
signal for the partteular fomiing element, and a term for the particular fonming element. 

so [0008] According to another aspect of the invention, there Is disclosed an Image recording apparatus comprising: 

(a) a plurality of fonming elements for fonning an image according to input image fonning signals; 

(b) memory means for storing data for said fonming elements indicating the relative desirability of utilising said 
fonning elements for fonming an image; 

55 (c) image signal modifk^ation means for redistributing values of said input image forming signals based on said 

data stored in said memory means so as to bias the use of said fomning elements, wherein the use of a particular 
one of said fonming elements is thereby biased dependent upon the relative desirability data of other forming 
elements, a corresponding input image forming signal for the particular fonming element, and a tenm for the par- 
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ticular forming element. 

[0009] According to another aspect of the invention, there is provided a method, in printing an image, of compensating 
for one or more defective printer nozzles in a plurality of printer nozzles, said method comprising the steps of: 

5 

biasing, for each first image value associated with a first nozzle, at least one second image value associated with 
another nozzle, said biasing being dependent upoii said first Image valujB and a temn for said first nozzle; and 
printing the image in accordance with the biased Image values, said biasing reducing print artefacts othenwise 
caused by the one or more defective nozzles. 

10 

[0010] According to another aspect of the invention, there Is provided a method of printing a multi-level halftoned 
image comprising the steps of: 

adjusting a relationship between input image values and corresponding average halftone output values. 
[001 1] The biasing of other nozzles can be performed in various ways. This includes image value redistribution from 

15 a defective nozzle to immediately neighbouring nozzles of a same colour. The redistribution can be either partial, being 
constrained by a normal operating range of the neighbouring nozzles, or completie, in the case where neighbouring 
nozzles can support extended range, ie "super-intensity" printing. Attiematively, or in addition, cross colour compensa- 
tion can be pertpnmed, whereby biasing is perforhried with respect to a correspbndi^^^ of a different colour. The 
increased range of super-^ihtenslty Image values can be compensated maippihg, In par- 

^0 ticular, based upon checkerboard quantisation. Iri the event that biased lhriages are subsequendy haliftohed; k transfer 
function between input iniage values and obrresporidthg avera^ hcifftohe butpin valuers c^h be a in order to 

tune irtillsation df super-ihtiensity printing. 

[0012] According to another aspect of the invention, there is provided an apparatus for implementing any one of the 
aforementioned niethodSi 

25 ' [001 3] According to another aspect of the invention there is provided a computer program product Including a com- 
' puter readable mediurii having recorded thereon a computer program for Irhplementing any one of the methods de* 
scribed above. 

Brief Description of the Drawings 

30 

[0014] A number of preferred erhbodinrients of the present invention: will how be described : with reference to the 
drawings, in which: . . . . . . 

Fig. 1 depicts a prior art halftoning arrangement; 
35 ' Fig. 2 illustrates a prior art unevenness correction, and halftoning an^angeriient; 
Fig. 3 shows the unevenness correction process in Fig. 2 in more detail; 

Fig. 4 depicts an an'angement for defective nozzle compensation in accordance with a preferred embodiment of 
the present invention; 

Fig. 5 shows a full-width fixed head printer whereupon the arrangement in Fig. 4 can be applied; 
40 Fig. 6 shows a shuttle-head printer, to which the an^angement in Fig. 4 can be applied; 

Fig. 7 illustrates redistribution of image values from a defective nozzle to neighbouring non-defective nozzles in a 
first embodiment of the invention; 

Fig. 8 shows a process for redistribution of image values in accordance with the arrangement illustrateid in Fig. 7; 
Fig. 9 illustrates a pattern of printed dots in a single colour which Is output by the arrangement In accordance with 
« Fig. 7; 

Fig. 10 shows defective nozzle compensation using cross-colour compensation according to a first embodiment 
of the present invention; 

Fig. 11 provides an example of printable dots-per-nozzle for a pixel in accordance with a second embodiment of 
the present invention; 

so Fig. 12 illustrates tull" paper coverage by dots of a single colour both with and without defective nozzles being 

present; 

Fig. 13 shows the application of quantisation correction in a preferred embodiment of the present Invention; 
Fig. 14 illustrates tuning a three level halftone error diffusion transfer function; 
Fig. 15 depicts a process for printing a halftoned image using a tuned error diffusion table; 
S5 Fig. 1 6 depicts a prior art error diffusion anrangement; 

Fig. 17 shows an untuned 3 level halftone error diffusion table: 
Fig. 18 shows a tuned 3 level halftone error diffusion table; 

Fig. 1 9 depicts a general purpose computer upon which preferred embodiments of the invention can be practiced; 
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and 

Fig. 20 depicts a block diagram representation of an apparatus for redistribution of Image values fronn a defective 
nozzle to neighbouring non-defective nozzles 

Detailed Description including Best Mode 

[0015] Where reference Is made in any one or more of the accompanying drawings to steps and/or features, which 
have the same reference numerals, those steps and/or features have for the purposes of this description the same 
function (s) or operation(s), unless the contrary Intention appears. 

[001 6] The principles of the preferred methods described herein have general applicability to printing devices which 
have a multiplicity of print-fomning means Integrated Into a single printing head. However, for ease of explanation, the 
steps of the preferred methods are described with reference to inic jet printers. It Is, however, not intended that the 
present Invention be llnrilted thereto. 

[0017] Arrangements of the present Invention are applied to Imajge printing systems, having recording heads each 
of which has an array of recording elements, and which uses data describing defective recording elements in order to 
provide an improved printer output. For ease of Illustration, the description Is directed to multiple print heads each 
having a linear array of Ink jet nozzles, however the embodiments can be extended to other types of printing systems, 
[0018] A common aspect of the apparatus and methods encapsulated in the described embodiments Is the use of 
defective nozzle data. This Is used for reducing the use of defective nozzles, and for con-espo/Jdlngiy Increasing use 
of non-defective nozzles whteh print in the vicinity of the positions at whk:h the defective no2ujtes print This has the 
effect of reducing print artefacts caused by the defective nozzles. Where inter-nozzle spacing Is sufficiently small, the 
aforementioned redistribution of nozzle use, or "woss-nozzle" compensation, results In significant reduction In artefacts. 
Accordingly, print heads which are either manufactured with defective nozzles, or which develop defective nozzles 
over time, can continue to be used while; producing good quality output. 

[001 9] One approach for providing cross-nozzle compensation is to reduce Image values associated with defective 
nozzles, correspondingly increasing the iniage values associated vylth neighbouring, non-defective nozzles. TKis can 
be achieved by a Image redistribution process which is further described in relation to the first and second embodiments 
(eg see Figjs. 4 and 9). In colour printing, an additional approach for providing cross-nozzle compensation is available. 
This is to compensate for a defective nozzle of a first colour component by increasing an image value associated with 
a correspondlhg nozzle of a second cplpur, ie one which prints at the same ppMition as the defective nozzle. This Is 
described furtherwith re^pecttq the^^^ 

[0020] in a first arrangement, Image value redistribution is performed in a manner which restricts the redistribution 
so that resultant image values of the receiving nozzles (ie., the neighbouring nozzles), rerriain within their "nonmal" 
range. The "normal" range of a printer nozzle Is consWered to be that range whteh; during normal operation, supports 
the printing of intensity values between "0" and "maximum", or in 8-bit numeraltemns, between 0 land 255. In the first 
embodiment, since there is a restrk^tion pn the amourit of error which can be redistributed to neighbouring nozzles, in 
general the complete image value assigned to a defective nozzle will not always be able to be completely redistributed. 
This can be overcome, by using the residual, ie undistributed. Image value to perform compensation by manipulating 
the Image values of other colour components. 

[0021] In a second arrangement, image value redistribution is perfomied in: a manner which allows the receiving 
nozzles to exceed their nomial range, and an increased, ("superintensity") ink ejection per colour component per pixel 
Is pemiitted, beyond that whteh is required to provide nornia! full ink coverage of the paper. The second embodiment 
also discloses a method of tuning how often the superintenslty ink ejection is provided. 

[0022] In an ink-jet printer, Image data Is typically converted to nozzle firing control data. The image data Is typically 
multi-tone colour data whteh must be converted into nozzle firing data in order to control the ink ejection of the nozzles 
of the print heads. 

[0023] The nozzle firing data for a multi-tone colour image can be considered as a colour image with a reduced 
number of colour intensity values per pixel. The process of determining image data with a reduced number of intensity 
values per pixel is referred to as "halftoning". 

[0024] For ease of explanation, a rectangular array of pixels is assumed, with each pixel having an Iritensity value 
for each one of the colour components Cyan. Magenta, Yellow and Black. Equlvalently, the multi-tone colour Image 
can be considered as a set of four rectangular an^ays of Intensity values, one array per colour, each an-ay having the 
same physical dimensions. Intensity values are represented as 8-blt numbers, having a value In the range of 0 to 255, 
Value 0 corresponds to a minimum colour densrty (I.e., no deposition), and the value 255 con-esponds to a maximum 
colour density (i.e., full ink deposition). 

[0025] Nozzle firing data Is generated from the aforementioned image data, and comprises an array of nozzle firing 
values, one array for each colour component. 

[0026] Again for ease of explanation, for each colour component, the dimensions of the nozzle firing array are as- 
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sumed to be the same as the dimensions of the corresponding array of multi-tone image intensity values. Accordingly, 
it is assumed that there is a one-to-one correspondence between multi-tone image pixels, and positions in a nozzle 
firing array, so that the description is not burdened by spatial resolution conversion issues. In the event that nozzle 
separation in a print head is different to the input image pixel spacing, image values for nozzles can typically be derived 
5 from pixel image values by interpolation , or by resolution cohversion algorithrns. After such conversion, defective nozzle 
compensmion can then be applied to the nozzle image^ 

[0027] Typically, for each colour component, there is one nozzle firlng.posltion for each position in a nozzle firing 
array. This is not always the case however. For example, in the secohd embodiment, there are two nozzle firing positions 
corresjsonding to each position in a nozzle firing artay^ 
10 [0028] In the first arrangement, each nozzle firing yalue is a 1-bit number, where the value "0" indicates that ink 
should not be ejected for that position in the nozzle firing an^ay, and a value^l" indicates that ink should be ejected. 
In the second embodiment, each nozzle firing value may be 0, 1 or 2, this value Indteating the number of ink droplets 
to be ejected for that position in the nozzle firing array. 

[0029] Fig. 1 depicts a prior art halftoning arrangement A multi-tone 8 bit: innage value l oO Is input into a halftoning 
15 process 102, which produces a nozzle firing value 104. The halftoning process Is often described as a "blnarisatlon" 
process, since in the presentcase it generates data describing whether a nozzle should fire or not at each nozzle firing 
position. Halftoning may beiperforrhed by error diffusion or dithering, and typitiiaillyi .eEKih C6lpur cphri^^ halftoned 
independently. 

[0030] In Fig. 2 the 8rbit multi-tone image array value 1 00 is processed by an: unevenness ^rrection process 200 

20 prior to the hatftdhing process 102, This optional prior art arrangement is d^ribed In the clted\JS Patent 5,038^208. 
[0031] Fig. 3 jarovideis more detail about the aforertieiritioned urieverin&ss c^^ process. Each nozzle Is asso- 

ciated with a curve; which characterises its perfprrttance. This cur/e is.a mapping, f6r each nozzle, from an uncprrected 
8-bit image value, to ah uneven ness-comected 8-bit imaigfe value. A nozzle; courlter vaKie 306 is used to retrieve a 
curve value from a nozzle curve table 302; The curve value 3Q4 which is seized and oulputfeprpcessed in accordance 

25 ' with the 8 bit muithtone image array value i 00 in a curve tabled process 306.:Thiis: pr6cess 30 an unevenhess 

' " correkjted irnageyaiue 2(^^^ 
[0032] Fig. 4 illustrates a defective npzzle: compensation arrangement. TJie: 8: bit nriulti^^^ array value 100 

is input into a defective npzzle compensation process 400. This prpoeiss 400 bti^ image value 402. 

This redistributed value 402 has the same precision, i;e., 8-bitSi ias tiie multi-tone image array v 1 00. Thereaftpr, 

30 the redistributed image value 402 is input Into an unevenness cprrection process 200, and subsequently. Into the 
halftoning process 1 02, in order to produce the finsil processed nozzlf^ 1 04. It is noted that the fjef ective 

nozzle cbn^ensatibn process 400 p^rf bhrtieid piridr to thp unevenness correction p^^ 200^ and prior to the half^ 
toning process 102. Alternatively, defective nozzle compensation 400 can be perfoniied prior to the halftoning process 
1 02, and the unevenness correctk>n process 200 can be omitted. 

35 [0033] Fig. 5 illustrates a full-width fixed head printer, in which a sheet of paper 500 having a width 502 and being 
fed in a direction depicted by an arrow 504 passes beneath a full width print head 506. A segment 514 of the stationary 
print head 506 is shown in more detail in an inset 508, where It is seen to comprise a plurality of Indh^ldual print nozzles 
510. A print head for each colour component is provided, each of these heads being oriented at right angles to the 
paper feed direction depicted by the arrow 504. The print head 506 Is fixed, and Ink is ejected from each of the print 

40 head nozzles, eg, 510, while the paper is advanced underneath the print head. An entire row (i.e., scanline) of the 
Image Is printed at a time. An Individual printer nozzle, e.g., 510, is restricted to printing dots of a column of pixels, 
since the print head 506 is fixed In position. 

[0034] Fig, 6 Illustrates a shuttle-head ink Jet print system, in whteh a sheet of paper 600, having a width 602, is fed 
in a direction depicted by an arrow 604. A shuttle print head 612 moves at right angles across the paper 600, as 

45 depicted by a bi-directional arrow 610. A segment 620 of the print head 612 is shown In more detail 606 in an inset 
618. This shows that the print head 612 comprises a plurality of individual printer nozzles 608. A print head 612 is 
provided for each colour component, and each print head 61 2 is oriented parallel to the paper feed direction as depicted 
by the arrow 604. The print heads 612 move over the paper at right angles 612 to the paper feed direction 604, with 
ink being ejected from the print head nozzles 608 while the paper 600 is stationary, and the print heads 612 are per- 

50 forming a shuttle scan across the page 600. A band of scanlines is printed In one pass of the shuttle print heads. The 
width of the band of scanlines printed in a single pass of the shuttle print head 612 Is restricted by the length of the 
print head 614. In any given pass of the shuttle print heads, an individual nozzle, 608 is restricted to printing dots of a 
particular scanline (i.e., a row) of pixels. Between passes of the shuttle print head 61 2, the paper 600 is advanced In 
the paper feed direction 604, so that successive bands of scanlines can be printed. Typically, to reduce printer artefacts 

55 due to nozzle inconsistencies, the paper 600 is advanced in a direction 604 by only a fraction of the length 61 4 of the 
band of scanlines printed by one pass of the shuttle print head, in this manner, each scanline is printed using multiple 
passes of the shuttle print head 606. Dots of a colour component of a scanline are accordingly printed by a different 
nozzle of the same print head for each pass. 
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[0035] In both styles of printer, i.e., the full-width fixed head printer (see Fig. 5), and the shuttle-head printer (see 
Fig. 6), the relative movement between the print heads (506, 612) and the paper (500, 600) is at right angles to the 
respective print head. Each nozzle (51 0, 608) prints a line of dots. Neighbouring nozzles printneighbouring ljnes of dots. 
[0036] Fig. 7 Illustrates Image value distribution from a defective noziie to neighbouring iiion-defective nozzles. A 

5 line of nozzles 700 to 702 within a print head (not shown) \s depicted. A defective nozzle 704 is indicated by an "X" i. 
e. . 706. A line of rectangular pixels 708 to 71 0 is shown adjacent to the line of nozzles 700 to 702; The aforementioned 
representation is equally applicable to a full-width fixed head printer, and to a shuttle head printer arrangement. A graph 
with axes of image value 712 against pixel number 714 illustrates a desired sequence of descending Image values 
71 6 to 724. These are the assigned image values which are desired to be printed by the print head. Since the nozzle 

10 704 is defective, the desired image value 720 cannot be printed. The graph of actual image value 726 against pixel 
number 728 illustrates the actual printed image values after image value redistribution, it is noted that the image value 
730 which conresponds to the defective nozzle 704 has a 0 image value, while the immediately neighbouring pixels 
have Image values 732 and 734, these having being increased in order to compensate for the 0 image value 730. The 
result of redistributing the image value from the defective nozzle 704 to the neighbouring nozzles 736 and 738 is that 

IS dots which would otherwise have been allocated to the defective nozzle, were it not defective, are instead printed by 
the nozzles 736, 738 which are situated on either side of the defective nozzle 704. 

[0037] Fig. 8 shows a process for redistribution of Image values in accordance with the an^angemerit described in 
regard to Fig. 7. In a first step 1802 of the process 1800, data corresponding to relative deslrat^lity of using various. 
fomf)ing elements are determined and stored^ Thereafter, in a step 1 804, an input image signal for a current nozzle is 
20 input. In afoilowihg decision step 1806, a deternriihation in m 

forthecurtent nozzle^ whether kDlas is required. If bias is indeed needed^ then the process 1 800 is directed in accordance 
with a "yes" arrdW to a step 1808 in which an input image signal for another nozzle is input. In a following step 1810, 
some or all of the inputiimage signal for <Hirrent n^ 

the current nozzle is added to the input thereafter, in a step 1812, the current nozzle 

25 • is fired, thereby distributing InH in accordance with redistributed signal upon the printing medium. In a. following step 
''M814, an index f or ttie cunrent fiozzle is. increrriented, after which the process 1800 Js returned: to: m step 1804. Re- 
turning to the dedsibn step 1806, ifithe deci^loa s^^ then the process 
1800 is directed In accordance with a "ho" arrow to the step 1812, which fires the current nozzle; It is noted that the 
initial step 1 802, In which relative desirability; data for the various fomriing elemehts are stored/ is pe^^^ 
30 outsetof the process 1800. 

[0038] Fig; 9 depictsli pattems of^ d 

a nozzle firing array. Dots can be printed at positions on a rectangular grid 8Q0; which consists of vertical grid lines 
804 and horizontaf grid lines 802. In thefigure^ dots, have been shown in outline only, eg; 806^ so that the pixel grid 
800, remains visible. The rectangular grid 800 allows for one dot per grid position. All dots of a pQiticular grid coJurnn 

35 are printed by the same nozzle. In the figure, a nozzle corresponding to the centre column of pixels 61 2 is defective. 
The illustrated dot outlines cori'espond to a nozzle firing vajue array generated using defective no^ie compensation 
by image value distribution, followed by halftoning, for an image region of near 60% intensity. As a result of the defective 
nozzle compensation by image value distribution, no dots are printed in grid column 812, and accordingly, additional 
dots 808, 810 and 811 are printed in the neighbouring grid columns. Due to the additional dots 808, 810 and 811, 

40 average inic deposition near the bloclced nozzle: is not reduced, and accordingly^ the 50% intensity of the image values 
is reproduced In the average lnl< deposition. Advantageously, this desired average ink deposition is maintained with 
reduced print artefacts due to the defective nozzle. This advantageotJS perfomnance is maintained both whiere the 
defective nozzle is blocked, or alternatively, where it is defective and, for example, ejects ink unreliably, too far to one 
side or the like. 

45 [0039] A C programming language code fragment is now presented in relation to a first embodiment of the present 
invention. I.e., defective nozzle compensation by restricted Image value redistribution for a fult-width fixed head printer. 
For ease of explanation, it is assumed that (1) there Is one nozzle per pixel of a scanline, and (il) the defective nozzle 
data consists of a one-bit value for each nozzle, indicating whether or not the associated nozzle is defective, and (Hi) 
image intensity is redistributed using only nearest neighbour nozzles, i.e., pixels. 

50 
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clamp_val = 255; 

is' . 

/* 

The following processing is performed one pixel at a time 
(|e one nozzle at a time) 
from the first pixel of a scahline to the liast 
•/ 

15 
20 
25 
30 
35 
40 
45 
50 
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if the current pixer$ nozzle is defective 
and the next pixel's nozzle is not defective 
then distribute as much as possible of remaining intensity 
of current pixel to next pixel 
*/ 

if (defectivetn] && !defective[n + 1]) 
{ 

old_val = lmage[n + 1 ]; 
new^val = imagetn + 1] + image[n]; 
If (newjval > clamp^val) 

hew_val:= clamp_val; 

irnage[n + 1] = nevs^ 
image[n] -= new_yal - pld_val; 

} - 

/* 

if the current pixel's nos^e is not defective 
and the next pixel's nozzle Is defective 
then distribute as much as possible of half intensity 
of next pixel to current pixel 
*/ 

if (!defective[n] && defective[n + 11) 
{ 

old_val = image[n]; 
new_val = image[n] + image[n + 1] / 2; 
if (new_val > clamp^val) 
{ 

new_val = clamp_val; 

} 

image[n] = new_val; 
image[n + 1] -= newjval - old_val; 

} 
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[0040] Prior to image value re*distribution, the 8 bit image values fait into the range 0 to 255, and accordingly, image 
values of 0 and 255 represent an unbiased operating range of 0% and 1 00% respecftively, The above code asisociated 
with the first embodiment restricts the dynamic range after re-distribution to the same range ib 0 to 255, and accordingly, 
image values of 0 and 255 represent a biiased operating range of 0% and 100% respectively. 
5 [0041] It is found, for the case where nozzle separation is equal to 1/600 of an inch, that restricted image value 
redistribution as described above significantly reduces streaking artefacts which typically occur In the presence of a 
blocked or non-firing nozzle. 

[0042] When the image region to be printed consists of a constant image value which is less than or equal to (2/3) 
*255. all of the image value of the non-firing nozzle is, by virtue of the aforementioned Image value, able to be distributed 
10 to Immediately neighbouring nozzles. For such image regions, defective nozzle compensation using restricted image 
value redistribution as described previously, provides a clear reduction In the streaking artefact which typically occurs 
as a consequence of a non-firing nozzle. 

[0043] In contrast however, where the image region to be printed consists of a constant image value greater than 
(2/3) *255i then some of the image value of the non-firing nozzle Is unable to be distributed to its immediately neigh - 
15 bouring nozzles. In such cases, a streak due to the non-firing nozzle femalns visible even after defective nozzle com- 
pensation using the restricted image value redistribution as described: 

[0044] In summary. defective nozzle compensation using restricted image value redistribution is limited by the range 
restriction of the inimediately neighbouring print nozzles. This means that a residual image value, equal to the amount 
whtoh oouldnptbeiedlstributedl is"re r 

20 [0045] The concept of image redistribution can, however, be ext€fnded as wjll now be.desoMsed. in a multi-colour 
printing an-angementi the afprenrteri^^ image value, ie, the vaiue which cannot be redistributed to imme- 

diately neighbouring riozzles, can nonetheless be used for Vross-cplbur" comperiiSation. Gross-colour compensation 
relates to the fact that print artefacts which may normally be produced as a result of a blocked nozzle of a first colour 
. componeriti ji^ri: often be^re^^^ pririting dots of another cotour component, in the area where dots of the first 

25 ' colour conripdhent 4re miissing. In other words, cross-colour compensation is the use of other colour components to 
' reduce artefacts; due to defective riozzles in a first cpiour. 

[0046] Fig. 10 shows how defective nozzle opmpehsatbn using restHcted Iniasje value redistribution as previously 
described can be extended to Incorporate cross-colour compensation for the C^ah and Magenta colour components 
where either, or both the print heads associated with Cyan and Magenta may have blocked nozzles. Rg. 10 shows an 

30 8-bit Cyan image array value 900 being input into a restricted image value redistribution process 902. Similarly, an 
8-bit Magenta Image array Value 910 is input into a restricted image yajue redistribution probed Thereafter, the 
8-bit redistributed Iriiage values 904 and 914 respectively are fe<i Into a crdss<»I6ur coniperisatiori process 906. The 
cross-colour compensation process 906 makes use of cross-colour compensation to correct for artefacts caused wltiiin 
each of the Cyan and Magenta images, resulting from respective blocked nozzles in each separate print head. The 

35 cross-colour compensation process 906 outputs an B-bit Cyan nozzle compensated image value 908, and an 8-bit 
Magenta nozzle compensated irhage value 916. 

[0047] The processing periomned in the cross-colour compensation process 906, this being perfomned on a per pixel 
basis for both Cyan and Magenta, Is described in the following C language code fragment: 

40 

r 

if Cyan nozzle is defective and Magenta nozzle is not defective 
then augment the Magenta Image value 
*/ 

if {cyan_defective[h] && lmagenta_defective[n]) 
{ 

new_val = magenta[n] + f 1 * cyan[nj; 
If (newjval > 255) 

{ * 

new_val = 255; 

} 

ma9enta[n] = new_val; 

} 

55 

r 

if Cyan nozzle is not defective and Magenta nozzle is defective 
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then augment the Cyan image value 
*/ 

if (!cyan_defective(nj && magenta_defective[n]) 
{ 

new_va! = cyan[n] + f2 * magenta[n]; 

if (new_va1 > 255) 

{ 

new_val = 255; 

} 

cyan[n] = new_val; 

} 

[0048] The aforementioned C code provides Magenta colour compensation for a defective Cyan nozzle, or vice 
versa, on a per pixel basis. The values of the parameters f 1 and f2 are determined by experiment. For 600 dots per 
Inch (dpi) printing, values f1 and f2 equal to 0.2 provide good reduction of streaking artefacts-due both to (i) a non- 
firing Cyan nozzle In an image region of high Cyan and low Magenta values, and (II) a non-flring Magenta nozzle in an 
image region of low Cyan and high Magenta values. 

[0049] Since the Cyan/Magenta cross-cQlourcpmpensatio^^ a fion-finng Cyan nozzle isffeffectlye In high Cyan 
Image regions, and since resliicned imaigie y effective for image regions up to 2/3 maximum irnage 

value, It is seen that these two methods cpnripllment each other Accordingly^ for 600 dpi printing, the comipination of 
restricted Image value redistribution, follQW0d by Cyan/Mag a gopd reduction 

in streaking artefacts due to either a blck:ic^d Cyan nozzle or a bjocrfced Magenta nozzle^ over most of the printer gamut. 
[0050] A second arrangement is now proposed to improve the effectiveness of defective nozzle compehsation by 
image value redistribution, this tinw? tJttrptijgh the use of print systemis whteh can eject more ink per nozzle than Is 
typically required to achieve a full ink coverage of the paper, in other words, thfe embodiment relates to extending the 
range of a print nozzle beyond the 0-255 normal boundaries. This type of printing will hereafter be refenred to as super 
output intensity printing. 

[0051 ] Fig. 1 1 shows an example of dots printable per nozzle per pixel for a single colour component for super output 
intensity printing. A pixel grid 944 cpmp^^ 

aration of 1/600 inch in both directions 948. Super output intensity printing, hpWever, enables dots to be printed with 
half the aforementioned separation, ie. ,- 1/1200 inch, as shown by dots 950, 962^ which are separated toy 1/1200 inch 
as Indteated by arrows 940. 942. In the present example, print nozzles are separated by 1/600 inch along the print 
head, however each nozzle can fire twjce during relative movement of the head and the paper, through 1/600 inch. 
[0052] Nozzle firing data associated writh pixels to be printed can be represented as an array for each colour com- 
ponent, the array comprising values In the range 0 to 2. Each value thus represents nozzle firing data for a particular 
colour component, and for a particular pixel. The value (ie. halftone output level) "0" corresponds to no dots printed 
for the pixel; value "1" con-esponds to 1 dot printed for the pixel, and the value "2" con-esponds to 2 dots printed for 
the pixel. Since the print system is designed to achieve full ink coverage of the paper by depositing 1 dot per pixel, 
position 946, and the print system Is able to eject two dots per pixel position, It is possible to ensure that the average 
volume of Ink deposited in the vicinity of a nozzle Is not reduced when a single nozzle is not firing. 
[0053] Fig. 1 2 shows a pixel grid 1 1 04 fully covered. In the Ideal situation, by individual dots 1 1 02. In the event that 
a print nozzle is blocked, and thus unable to fire in a column depicted by an an-ow 1108, super intensity printing is used 
to produce additional printed pixel dots 1110, thus maintaining the required average ink deposition In the region of the 
unprintable column 1108. The actual printed dot pattern 1106 is an approximation to the desired printed dot pattern 
1 1 00. Super intensity output printing also takes advantage of the fad that printed dots typically swell when they overiap, 
and consequently. In super intensity output printing 11 06. Increased dot swelling can be expected In the region of the 
super intensity output dots 1110, thereby reducing the area of paper uncovered by Ink 1108. 

[0054] Fig. 12 describes a partksular method of perfomrilng super output Intensity printing, this being by ejecting an 
extra ink droplet per pixel per colour component. This is depicted by overiapping dots 950, 962 having a spacing half 
the nonnal spacing 940, 942 (see Fig. 11). . 

[0055] Alternatively, more than one extra droplet per pixel position may be ejected, larger ink droplets may be ejected, 
or a combination of the aforementioned methods may be used. 

[0056] the use of super intensity output printing results In full, or complete image value redistribution. This differs 
from restricted image value redistribution, in that the redistribution is not limited by the normal range of the pixels 
receiving the redistributed Image values. The image values of the receiving pixels can accordingly be increased beyond 
their nomial maximum boundary values. Assuming that (i) there Is one nozzle per pixel of a scanline, (il) defective 
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nozzle firing data consists of a 1 bit value for each nozzle, Indicating whether or not the associated nozzle is defective, 
and (iii) innage intensity is redistributed using only nearest neighbour pixels, then the G code relating to restricted image 
value redistribution which has been provided is applicable, except that the value used to clamp: resulting image values 
Is changed to 510 (|e., twice the normal level of 255, and accordingiyi image values of 0 and 51 0 represent a biased 

5 operating range of 0% and 206% respectively); Given this hew clanniping value, and where there is a single defective 
nozzle, the total irriage. value associated with the defective nozzle; can be^^^ pixels corresponding to 

neighbouring ripzz!0s; This lhr)a^ wiil how fall iri a range of 0 to 510. which requires 

9 bits for representation . Accordihgly, the priglhai 8 bit Input Image value, eg. 1 00 in Fig. 1 , has now been Increased 
to a 9 bit Iririage value after full image value redistribution, li is desirable to map the resultant 9 bit image values back 

10 to the original 8; bit dyna^^^ in ordier to avoid modifying one or more of the uneyenness con-ection process 200, 

and the hatftbrilhg process: 1 02 (siee Fig. 4). In particular, if the number of bits required to represerit image values input 
to the unevehness correcOon process 200 Is Increased from 8 to 9 bits, then that process 200 requires either a two- 
fold Increase tn the stee of the curve tklsles, or altematively, more complex processing: 

[0057] Fig. 13 shows an 8 bit hnutti-tone Image anray value 1200 being input into a full inriage value redistribution 
15 process 1202; which outputs a fully redistributed Image value an^y 1204 having a 9 bit range. This output 1204 Is Input 
to a checkerboard quantisation process 1206, which reduces the 9 bit range of image valueis 1204 back to an 8 bit 
fully redistributed and quantised image value 1208 having a range of 8 bits. The checkerboard quantisation process 
1206 effectively divides the image value 1204 by 2, alternately rounding fractional Image values up, or down. The 
rounding Is performed ailtemately according to a checker board pattern. Accordingly, if the sum^pf (I) the pixel scanline 
20 number, and (II) the pixel position within the scanline, is even, then the rounding is opposite to ti^b rounding perfomrted 
when thP sum is odd. The checkerboard quantisation process also Iriciudes at least one instance of special case 
processing, this occumng if the input Image value is 255, in which case the output image value is always rounded in 
the same direction. This special case processing is provided because image regions having an Input value of 256, ie. 
the maximum input: inriage value, should typically result in a halftone output corresponding to full ink coverage of paper. 
25 ' if this special ciase processing is riot included, then the resultant halftone output for such Image regions is a mix of 
'"halftohd output levels, this non-uniform pattern being undesirable: for imageregions Having a constant maxinriuni input 
image vaiue. - '■ 

[0058] The checkerboard quantisation process 1206, whfch resc^les the range of the image value 1204 from 9 bits 
back to 8 bits (1 208), provides a number of advantages over simple truncation of image values to the most significarit 

30 8 bits. Although both checkerijioard quantisation and simple truncatibn resultin a range ot 0 to 256 fpr a pixel, cheick- 
erbbard queuitisidphpir^ irnaige values for pix^ls of $ region, 

given ah' im^^e regloh of cbristarit input image value/ For bheckerbdeirxj quariti a negibh of an; input 

image which, is. a gradual, bl^nd fronri one image value to another, is represented by a smoother transition in local 
average image valiies. This reduces colbiir step artefacts which t^icailly:bccur for siriiji>le tnincation. 

35 [0059] Su^er intensity bu^ut printing, which as described requires deposition of additional Ink, can caiise problems 
including unwanted lril< svyelling, increased paper wetting, and increaised ink dry ing time. In order to optimise, or max- 
irriise the ben efteial effect of super intensity ink deposition in the vicinity of a blocked nozzle, it is.sPmetimes desirable 
that the frequency of super Intensity ink deposition per pixel be reduced by tuning it down. 

[0060] In contrast, another problem which can be associated with the use of super Intensity output printing. Is that if 
40 sufficletit super intensity Ink is not depbsitedon the paper often enough, then the uriprinted line resulting from a defective 
printing hozzie will be Insufficiently compensated for. It Is tlius advantageous, in this case, to tune the frequency of 
super ihtiBnslty ink dejDosition per pixel, typically increasing the frequency In this Instance. 

[0061] Fig. 14 illustrates the aspect of tuning In the context of a three leyel halftone error diffusion process. The 
halftoning process Js represented by a graph haying an ordinate 1400 representing the average number of output dots 

45 printed (ie. 0, 1 or 2 dots per particular pixel), and an abscissa 1402 representing the input image value, le. from 0 to 
255 for super Intensity output printing after checkertjoard quantisation. The relationship, or transfer function, between 
the input image value and the average three level halftone output is typically depicted by the line 1404 which is Hnear 
across the input image value range. An input image value 1416 is seen to lie between the abscissa value "128" and 
the abscissa value "255", and the input image value 1 41 6 will thus, by a three level error drff uston process, map either 

50 to a halftone output value of "1 ", or to a halftone output value of "2". For an input image region of constant Input Image 
value 1416, the proportion of cases in which the Input Image value 1416 maps to "2", equals the difference between 
the average halftone output of the input image value 1 41 6, and the halftone output value "1 " (ie. 1 436). Tumlng to the 
lower graph In the figure, it Is seen that the line 1404 has now been tuned, ie. adjusted, to take the form of three linear 
line segments 1 41 0. 1 41 2 and 1 41 4. The I nput image value 1 420 is the same as the input image value 1416, however, 

55 according to the tuned transfer function, for an input image region of constant Input image value 1 420, the proportion 
of cases that the Input image value maps to "2", being the difference between the average halftone output of the Input 
image value 1420, and the halftone output value "1". (ie, 1430), has increased. The effect of tuning the transfer function, 
ie. the line 1404, to the set of linear line segments 141 0. 1412 and 141 4, is thus to increase, on average, the utilisation 
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of superintenstty output double pixels. The line segment 1414 is horizontal, clamping all input image values lying be- 
tween "1 91 and "265" on the abscissa 1408, to an output halftoned value ofa". The specif id example of tuning shown 
in Fig. 14 is representative only, and the feature of tuning a multi-level halftoned output is clearly not limited thereto. 
[0062] One method of tuning the halftoning transfer function and adjusting how often superinfensity ink deposition 
5 Is perfonmed, is provided by simply remapping iniage value prior to halftoning, for exarhple, by use of a lookup table. 
An altemative effective method of tuning the halftoning transferfunctlon, and thereby adjusting how often superinfensity 
ink deposition is perfonned, is provided by perfomning halftoning by error diffusion with a modified en'or diffusion table. 
This method of tuning by use of a modified error diffusion table, is now described. 

[0063] Fig. 15 shows a process 1900 whereby a tuned error diffusion table is used to print a multi-level halftoned 
10 image. In a first step 1902, a tuned en^or diffusion table is preparedj for example using the techniques described in 

relation to Fjgs. 17 and 18. Thereafter, In a step 1904, an Input image signal fbr halftoning Is Input into the process 

1 900. in a following step 1906, a corresponding halftone ouqaut for the Input imageslgnal (s detemnined f rom the table. 

It Is noted that this will be a ''tuned* output, resulting from the aforementioned step 1902. in a following step 1908, the 

process 1900 detenmines whether more pixels are required to be processed. If there are further pixeis in this category, 
IS then the process 1900 is directed in accordance with a yes" arrow back to the step 1904. If, on the other hand, no 

more pixels are required to be processed, then the process 1900 Is directed, in accordance with a "^no" an^ow to a step 

1910, at which stage the process 1900 Is terminated. 

[0064] Fig. 1 6 shows, by way of bactcgro und, example en^or diffusion coefficients, where the current pixel is indicated 
by an asterisk. Error diffusion halftoning is performed by repoE^edly processing a current plxei, and advancing the 
20 cun^ent pixel pixel by pixel, scanline by scan neighbburi^ unprocessed pixels 

shown in the diagrarti according to the fractions shown. That is, 129/256 of a current pixel en*or is distributed to the 
next pixel on the same scanline; and the remainder of the current pixel error is distributed to 3 pixels on the following 
scanline. Note that the sum of the fractions adds to 1 . 

[0065] For each current pixel, a combined pixel input value Is detentiined as the sum of the ir^put; image value, plus 
25 ' the error distributed to the current pixel The connbined pixel input value is used to index an elrrb^ diffusion table 1 51 4 
' In Fig. 17, or 16C|^ in Fig. 18, so as to detemriine (t) halftoned output eg. 1502, tSM and (ii) error 

values eg. 1 506, .... 1 51 2, to be distributed from the current jilixel to heiighbburing unprocessed pixels. 

[0066] Figs, 17 and 18 show error diffusion tables 1514, 166? for 3 level halftone output suitable for use in prihting 

super-intensity ink output. In the en-or diffusion tables 1 6p2, 151 4i errors to be distributed are shown as integer values 
30 equal to 256 times the fractional error yalMe to be distributed, The 

coefficients of Rg. lB and en algorithm descri 

chosen set of image values (eg. "0", "128", and "255", see Fig. 1.4) corresponding to halftone ou^ut values (e>g. Oi 1, 
2, see Fig. 14), thereby tuning the halftoning transfer fundipn as previousJy; described in relation to Fig: 1 4. 
[0067] The error diffiision table of Fig. 17 has been prepared using Image values of Oi 128, 256 corresponding to 
3S the 3 halftone output values of 0, 1 and 2 (representingj, respectlyeiy, no dots^ 1 dot, and two dots per output pixel 
position). This is equivalent to the arrangement depleted in graph 1424 in Fig; 14. In contrast, the error diffusion table 
of Fig. 18 has been prepared using image values of 0, 128, 191 corresponding to the 3 halftone output values, this 
being equivalent to the arrangement depicted in the graph 1426 In Fig. 14. 

[0068] Because the image value corresponding to the maximum halftone output level is reduced forthe table of Fig. 

40 1 8 in relation to Fig. 1 7, use of the table of Fig. 1 8 results In greater use of the super output intensity ink deposition . 
[0069] In both tables 1514,1 602, the halftone output 1 604 is one of 3 values, each being a pattern of bit values tor 
the 2 output bits: bit oO (the least signlfteant bit eg; 1606) and bit oi (eg. 1608). The halftone output value 2 (bit oO 
0; bit 01 = 1 ) corresponds to the super intensity ink deposition per pixel. Those rows In the tables which are not shown, 
but are Indicated using a row of ellipsis (..) for example row 1 61 0, can be inferred from the preceding row and succeeding 

45 row of the table. Both tables include a column 1 61 2 for "combined pixel input", which is shown as a sum of (i) an image 
value, and (ii) an en-or value derived from the total error distributed to the current pixel. The table entries with table 
index value in the range 320 to 448 (ie. 1516, 1614) in the tables of Figs 17 and 18 are not used. These unused table 
entries are shown blank in Figs. 1 7 and 1 8 and may be set to zero. The table entries eO, el , e2, e3 ( "enters distributed 
to neighbouring pixels" 1 61 6-1 61 8) with table index value in the range 255 to 31 9 in the table of Fig. 1 8 (ie. 1 620) have 

50 been detennined using clamped pixel error values. Error clamping Is described below, as is an algorithm for preparation 
of an error diffusion table based on a chosen set of image values corresponding to the halftoned output levels. 
[0070] Step 1 . For each Image value, v, map the Image value to the closest image value corresponding to a halftone 
output level, out[v]. If there is a halftone output Image value above and below the Image value which are equally close, 
choose the lower halftone output Iniage value. From^ and out[vl detemnlne the en-or between them: errty] = y-out[v]^ 

55 Determine the minimum and maximum of these error values: 
err_min = min v e o .. 255 
6rr_max = max v e 0 .. 255 ©"[v]. 
[0071] Step 2. For each error augmented image value, v.aug, equal to an image value plus an error in the range 



12 



EP1 157 840 A2 



err_min to err.max, such that the error augmented image value is outside the range of image values, map the value 
to the closest image value corresponding to a halftone output level, v.out[y_aug]. Again, If there Is a halftone output 
image value above and below the error augmented image value which are equally close, choose the lower halftone 
output Image value. From v_aug and out[v_aug] determine the error between them: err[v_aug] = v_aug - out[v_aug]. 

s Note that when the least image value corresponding to a halftone output level is greater than 0, or when the greatest 
image value corresponding to a halftone output level is less than 255, (as Is the case for the table in Fig. 18) errtv^augl, 
maybe outside the range err.min to err.max. From err[v_aug], err^min and err_max, determine a clamped error value 
representing the difference between v_aug and out[v_aug] but which is iii the range err.nriin to err.max. 
err_clamped[v.aug] = max<err_mln, mln(enLmax, entv_aug])). 

10 [0072] Note that clamping error values ensures that during error diffusion processing, the errorcannot build up without 
bound. 

[0073] Step: 3. Fill in the ^rrpr diffusion table as follows. Firstly zero all entries In the table. For image values, v, the 
halftone output bit entries are determined as the halftone output level c^n^espbndlng to the image vaiuei Out[v] and 
each, of the en-ors-dlstributed to neighbouring pixels is determined by multiplying errlv] by: the appropriate error distrl- 
15 butlon coefficient/eg. Fig..16/For error aughriented image valuer viaug. outside the riange of litiag 

output bit entries aire determined as the- halftone ou^ut level cbhresponding to the error augmented Image value, out 
[v_aug] and eiEich of the err^ors distribute^^^^^^ by 
the appropriate error distribut^^^ 

[0074] Up to this point, the description has considered the case of a singl^ blocked nozzle^, having fully functional 

20 nozzles adjacent. thereto. Furthenmore, the defective nozzle hias thus far been considered to bfe completely blocked, 
and the c^e of a partiajly functioning nozzle has not been addressed. Where there are two adjacent defective no 
cbhipensation by means of either restricted, or full ihfiage value redistribution^ as described by the previous C code, 
can result In the residual image value of the first defective; nozzle beirig hon-iero, even after compensation. This is 
because the Image value of the first defective nozzle which remains after redistribution to the preceding nozzle cannot 

25 be redistributed to thiB succeeding second defective nozzle. In order to ensure that the Image redistribution method, 
provides a consistent result, the resldual image value of a defective nozzle can be set to zero after defective nozzle, 
compensation has been.perforrhed. This is-particuiarly relevant when the defective nozzle |s not, in fact, blocked but 
rather partially functional, prpdubl^ a random type of output. Thus, for example, such a defective nozzle can sometimes 
eject a relatively large Ink droplet, and at other times can eject a relatlviely small ink droplet, both for the same input 

30 firing value. Setting the ImagO: value of such a defective nozzle tp zero after Irtiage value redistribution has been per- 
formed ensures that any possible residual value renriajning associated: with the d does not cause the 

nozzte to^fire^: ■ ' • .i'-^ v-'*.- •'•'■--.'••"* 

[0075] The description thus far has considered image value redistribution to immediately neighbouring nozzles, this 
being the most simple example to describe. In this type of cpriripensation, surplus ink Is deposited by the immediately 

35 neighbouring nozzles lii order to compensate for the defk:lt, or lack of Ink deposited by the defective nozzle. A more 
complex redistribution scheme involving, for example; first and second nelghbouFing pixels of a blocked npzz|e can 
also be considered, where the expected benefits of such a schemecan justify. the increase in complexity. Alternatively, 
use of head shading data prepared from printout generated by .using defective nozzle.cPmpensatlon bylmage value 
redistribution to first neiglibour nozzles can provide some corinpensation for the surplus local average Ink deposition 

40 Introduced for second neighbour nozzles. 

[0076] Defective nozzle compensation by image value redistribution has thus far been described on the assumption 
that defective nozzle data consists of a 1 bit value for each nozzle, IndiCjating a fully operational state, or alternatively, 
a fully defective state. Unwanted print artefacts can, in some cases, be further reduced by extending the defecth^e 
nozzle data description to more than a binary description. In such an eyent, the degree to which image valtie ls redls- 

45 tributed away from a defective nozzle can be controlled apcording to the finer granularity of the provided defective 
nozzle data. 

[0077] The aforementioned description has been directed to defective nozzle compensation by Image value redis- 
tribution in respect of fixed print head systems. Cleariy, this can also be applied to shuttlehead print systems and the 
like. In respect of shuttlehead print systems, defective nozzle compensation by image value redistribution is particularly 
50 effective when the shuttle printer Is perfomnlng "one pass" printing, since in that case dots of a colour component of a 
scanline are.printed by only a single nozzle. 

[0078] The method of compensating for a defective printer ink nozzle can be practiced using a conventional general- 
purpose computer system 1700, such as that shown in Fig. 19 wherein the processes of, for example. Figs. 4, 10 and 
13 can be implemented as software executing within the computer system 1700. In particular, the steps of the method 
55 of compensating for a defective printer ink nozzle are effected by Instructions In the software that are can-ied out by 
the computer. The sofhware can be divided Into two separate parts, one part for carrying out the compensating for a 
defective printer Ink nozzle, and another part to manage the user interface between the latter and the user. The software 
can be stored In a computer readable medium, Including the storage devtoes described below, for example. The soft- 
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ware is loaded into the computer from the computer readable medium, and then executed by the computer. A computer 
readable medium having such software or computer program recorded on it is a computer program product. The use 
of the computer program product in the computer effects an advantageous apparatus for compensating for defective 
print nozzles In accordance with the arrangements of the invention. 

[0079] The computer system 1 700 comprises a computer module 1701 , input devices such as a keyboard 1 702 and 
mouse 1703, output devices Including a printer 1715 iahd a display device 1714. A Mpdulator-Dempdulator (Modem) 
transceiver device 1716 is used by the computer module 1701 for communicating to and from a communications 
network 1720, for example connectable via a telephone line 1721 or other functional medium. The modem 1716 can 
be used to obtain access to the Internet, and other network systehns, such as a Local Area Network (LAN) or a Wide 
Area Network (WAN). 

[0080] The computer module 1701 typically includes at least one processor unit 1705, a memory unit 1706, for 
example fonned from semiconductor random access memory (RAM) and read only memory (ROM), input/output (I/O) 
Interfaces including a video interface 1707, and an I/O Interface 1713 for the keyboard 1702 and mouse 1703 and 
optionally a joystick (not illustrated), and an Interface 1708 for the modem 1716. A storage device 1709 is provided 
and typically includes a hard d|sk drive 1 710 and a floppy disk drive 1711 . A magnetic tape drive (not Illustrated) can 
also be used. A CD«ROM drive 1712 is typically provided as a non-volatile source of data. The components 1705 to 
1 713 of the computer module 1 701 , typically communicate via an interconnected bus 1 704 and in a manner whteh 
results In a conventional mode of operation of the computer system 1 700 known to those in the relevant art; Examples 
of computers on which the embodiments can be practised include IBM-PCs and compatibles, Sun Sparcstatlons or 
alike computer systems evolved therefronri. 

[0081] Typically, the program of the preferred embodiment is resident on the hard disk drive 1710 mid read and 
controlled in its execution by the processor 1705. Intermediate storage of the program and any data fetched from the 
network 1 720 can l3e accomplished using the semiconcj|uctor memory 1706, posisi^ 
1710. In some instances, the program can tje supplied to the user encod 

the con-esponding drh/e 1712 pr 1711, or alternatively can be read by the user from the network 1 720: viaittie modem 
device 1 71 6. Still further, the software can also be loaded mtp the cpniputer system 700 from othercpmpmer read 
medium including nriagnetic tape, a ROM or integrated circuiti a magn^^ 

channel between the computer module 1701: and ainothibir dev^ card such as; a p6mci A card, 

and the Intemet and ^ntranets including ieman tr^insmlssfons a^^ infbrrnation recorded on weibsites and the like. The 
foregoing is merely exemplary of relevant computer readable mediums. Gljier^c^ can be 

practiced witho ut departing frbm the scope and ?ipim of tfie invention. '3 

[0082] Fig. 20 depicts a block diagram representation 2000 of an apparaitus for redistribution of image values from 
a defective nozzle to neighbouring non-defective nozzles: The apparatus 2000 has a numberof image forming elements 
2002, In respect of whksh, relative desirability data is stoied^ as depicted by a dashed line 2004, in a memory 2006. 
Input image values, depicted by an arrow 2012 are input into a processor 2008, as well as desirability data frorri the 
memory 2006. The processor 2008 consequently outputs biased image recording signal data, as depicted by an arrow 
2010, to the fomriing elements 2002, which thereby foiTTi the^^ 

[0083] The method of compensating fora defective printer ink nozzle can alternatively be Implemented in dedicated 
hardware such as one or more integrated circuits perfonning the functions or sub functions of compensating ifbr a 
defective printer ink nozzle. Such dedicated hardware can Include graphic processors, digital signal processors, or 
one or more mteroprocessors aiid associated memories. 

Industrial Applicability 

[0084] It is apparent from the above, that the embodiments of the invention are applicable to the digital image printing 
industry. Image value redistribution provides an effective and computationally simple method of compensating for de- 
fective nozzles. Furthemiore, this can be combined with existing unevenness correction methods. Restricted image 
value redistribution can be combined with cross-colour compensation for Improved defective nozzle compensiatlon. 
Full image value redistribution and super output intensity printing can be combined with checkerboard quantisation for 
ease of Implementation, and can be used with modified en-or diffusion tables, in order to calibrate how often the super 
output intensity ink deposition per pbcel is used. 

[0085] The foregoing describes only some embodiments of the present invention, and modifications and/or changes 
can be made thereto without departing from the scope and spirit of the invention, the embodiments being Illustrative 
and not restrictive. 
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Claims 

1. A methbcj; in pnhtjng ah imago, of cpmpehsatl^ one or more defective printer^ n printer 

biasing, fb^ e^^ fihst image value associated with afirst nozzle, at leastp^ 

sdldbladhig beln^ nozzle; 
■■•/and . • • y ■■ ' 

.pjiriting thb irnage (h ac^rdance With th^ biased irnage yalues/ said biasing re^ artefacts otlierwlse 

:caused^^byj^^^^^ 

2. A method abcprdlng to claim 1, whereby the tenri for said first nozzle provides ia rheasure of one of effectiveness 

:anidi;d 

ai/ . A rnethod ac^fS^ 

redistHbuting pne pf part of saldliretlimage vaiub values 

.ai^bciafed-iV^ 

4. A^mcte w^rebyoan ^Siiriagp^ allowed. 

0t>enErtiir*£ii:ra 

B. A :rh|ttiQd wher^elijyi s^ and,. 

6. A rriettiod a^ 

intensity for biased OTiagQ values. 

■t:. J . A.ii^thQd!:^^^ 

: : inoj^ksMhjg; a^ bpi^jspon^ 

8. A method according to claim 1 , whereby said biasing comprises the sub-steps of: 

redistiibuti^^^ pait of i^aid firejt fc^ ^"^^ 
ripzz|# t6 phe or r*iore Imag^-v^lu^^^^ with ImmecJiately ne hozzles of a same colour; and 

Incr^asih^ an image ihcl^eiase being 

dependent upon a residual image value of said first hdzzle after ssld redlstiribijtibn step. 

9. A method according to clalm 6 comprising, prior to printih^^ 

mapping the biased Image Vjalues from a blase^^^ 

10. A rnethod accbrdirig to claim .9. whereby said imappjng lise^ checkerboard, quaritisationi said irnethbd cpmprisin^ 
.-^ the^-steps of:- ,- 

dividln^Mid biassed te^ 
: alternately :roundW^ 

11 . A method according to cliainn 6, cpnnprising, prior to printihg-tlie image^^^^^^ of:. 

hatft(3ning; the biased ;i^^ 

1 2. A method according to claim 1 1, whereby. In a multMevel halftoning process, a relationship between an Input image 
value and a cori-esponding average halftone output value Is adjusted In order to tiine a utilisation of supier-lntenisify 
printing. 

13. A method of printing a multi-level halftoned iniage comprising the steps of: 

adjusting a relatipnship between input iniage values and corresponding average halftone output values using 
an error difriision table. 
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14. An image recording apparatus comprising 

(a) a plurality of fonning elements for fonriing an iniage accord 

(b) memory means for storing data fo^ 
f oftT! ing ■ elementsitor; fci^^^ 



and said data stored irt s^ld^^^ use iol a fo^ 



15. An Image recording appai^us i^^ 

^Itlf ^^^^^^^ °^ elements for forming an Image using Image recording signals, said image according 
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(b) mernofy nri^s«i$ fpr^t<>r^ 

fonining elements for fomning the image; and 

(c) image processing means for computing said image recording signals using sard Input image forming signals 
and said data stored in said memory means, wherein the use of a particular fomiing dement is thereby biased 
dependent upon the relative desirability data of other forming elements, ^e corresponding feiput image fomiing 
signal for the particular fomning element, and a term for the particular forming element. 



(a) a plurality of forming elements for fonriing an image according to input Image fomiing signals; 

(b) memory means for storing data for said forniii^ elements indicating the relative desirability of utilising said 
forming elements for fonming an image; 

(c) image signal modification means for redistributing values of said input image forniing signal based on. said, 
data stored in said memory means so as to bias ihe use of said form^^^ 
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(a) a plurality of fonning elements for formin image ^prdih^^ 

(b) memory means for storing data for said fonriing element^ iiidleatirsgithe^^i^^^ 
forming elements for forming an Irhage; 

(c) Image signal modification means for liedistributing values of said Input image fonriing- signals based ^ 
said data stored in said memory means so.as to bias the use of said fprmirig elemehts,^ v^^^ 
particular one of said forming elernerite istheil^W 

fonriing elements, aicQn-espondlngi input Im fairmii^li jf ete^ 

for the pfirtlcul^r fbrrrtng:element; ■ 



18. An 



said Im^g^ signal modif ipertlpn m^ 
extend the range of said values, 

19. An Image redoirding apisaratus according to claim 14 where: 

apR^r^tus Is a colour Image recording apparatus, said plurality of forming elements including plural 



20. An Image recording apparatus according to claim 19 w^^ 

said iniage processing means includes means for riiodif^ fprmlrig slghali relating to 

colour component based oh said input imj^ge tpmiing signal Iridicsrtlrigiithe^ 



21 . An Image recording apparatus according to claim 1 6 where- 

said apparatus Is a colour Image recording apparatus, said plurality of fomning elements including plural 
groups of fomriing elements respectively corresponding to cpto^^ T 

22. An image recording apparatus according to claim 21 further comprising: image processing means for modifying 
said redistributed input image fomiing signals relating to a colour component based on said redistributed input 
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jfhage forming signajs and based on said data indicating the relative desirability of utiiisinsl said fomning elennents 
reiliating to other colour cbmponents. 

s - . ' ■' ;." ■■ ' " .-■ . ■■■ . ' . ■ . . 

. .. said fdrtnin of recotxiing a "supef'- density beingi grea^^ tllan any density, recorded by 
said:fbrnilh0 01em(^^ 
means; and 

said Image signal of ii^jaslng-t^ elemients to record said 

'^ip- r . suf>ei^idiffiisi|t^ V v'"::- "j-'-jvi^;" 'v^^ 

24w: Artlmag©:!^ 

redistribution oif yajuies of -sal range of said values. 

25, An iniage recording apparatus according to claim 24 further comprising: 
' imaige: prtiS^ 
values Is restored to the range existing prior to said redlstributlon- 

26i An image recording! apparatus according t^^^ : ^. 

.2<? . 'i^id iimi^d;:i^ irnage f ormirig s^ 

redistiribtftib^ ^y. fin^inj^ihg: distinct local average image values for image' • rie^gibfis with: differing constant input 
image sl^aivSlu^^^ 

Sr^y Ah image recording: ap^ 

25 ' ' said imag0 prpcess.ing means map redistributed image fonnlhg signals to. the range existing prior to said?.- 

redistribution byisiibstanliiiily dMd values by ? anid altiEf?^^^^ and; rounding down. 

28. An Image recording apparatus according to any of clainis:24 :tO:27 furttie^^ 

halftonlrjig; means. which generate fTObrding elemeiit sI^ of super 

^a. density recoitlinjgib^^^^ 

.29i Ah image recording; apparatus aTC^ 
saidihajttpj^ 
quericy oficKX^4i^ 
3S ■diffusipn-table^ 

30; An Image reqiardihg app^^^^ 14 to 29 further comprislng: 

irnage sicinal fbrcjirtg means ^w^ 
prevent recording; s^id selected forming elements being determined by said da^ the relative desirablli^ 

40 . . ofuti|lslhg:fbiming^^^ 

31 . An Imagei recordihg rajaparatus accordih'g to ciiafms 1 6 16 3d':f urtHdr cw 

(a) memory nieahs for said forhnlhg Elements ba^ non-unlfontiity bf thfe density of a recorded test Inniage; 
' 45 ' and' 

(b) correction meanis for correcting said redistributed Input image formlhg signals based on said data stored 
in said menriory means. 

32. An image recording apparatus according to claims 14 to. 31 wherein: 

50 each of said fomiing elenients Is aformlng element for ejecting a liquid drop by f ilrn^boillng due to head energy. 
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